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IN THE CLAIMS 

The following is a complete listing of the claims now pending. This listing 
replaces all earlier versions and listings of the claims. 

Claim 1 (currently amended): An apparatus for identifying one or more 
portions of data fla a datahase for comparison with a query input by a user, the query and the 
portions of data each comprising a sequence of sub-word units, [[the]] said apparatus 
comprising: 

a memory for storing data defining a plurality of sub-word unit classes, 
each class comprising su^-word units that are confusable with other sub-word units in the same 
class; 

a lAemory for storing an index having a plurality of entries, each of 
which comprises: (i) entry havpg an associated identifier for identifying the entry and each entry 
comprising: [[;]] 

t[(ii)]] a key associated with the entry and which is related to 
the identifier for the entry in a predetermined manner; and 

[[(iii)]] a number of pointers which point to portions of data in 
the database which correspond to the Key [[for]] associated with the entry[[;]] a 

whereiA each key comprises a sequence of sub-word unit 
classifications which is derived from a corresponding sequence of sub-word units appearing in 
the database by classifying each of the sub-w^rd units in the sequence into one of the plurality of 
sub-word unit classes; 



y means for classifying each of the sub-word units in the input query into 
one of the plurality of sub-word unit classes and for defining one or more sub-sequences of query 
sub-word unit classifications; 

Ymeans for determining a corresponding identifier for an entry in [[said]] 
the index for each of [[saiaM the one or more sub-sequences of query sub-word unit 
classifications; \ 

meanfe for comparing the key associated with each of the determined 
identifiers determined bv said determining means with the corresponding sub-sequence of query 
sub-word unit classifications; and \ ^ 

means for retrieving one or more pointers from [[said]] the index in 
dependence upon accordance with theWtput of said comparing means, which one or more 
pointers identify [[said]] the one or mora portions of data in the database for comparison with the 
input query. \ 

Claim 2 (currently amended): An apparatus according to claim 1, wherein 
[[said]] the sub-word units are phonemes or phonem e like units . 

Claim 3 (original): An apparatus according to claim 1, wherein at least ten 
sub-word unit classes are defined in advance. \ 

Claim 4 (original): An apparatus according to claim 1, wherein each key is 
related to the corresponding identifier by a predetermined mathematical function. 



Claim 5 (original): An apparatus according to claim 4, wherein each key is 
related to the corresponding identifier by the following equation: 



entries in the index, C[i] is the number of the sub-word class to which the i* sub-word unit in the 
sequence of sub-word units corresponding to the key belongs^ and W is the number of sub-word 
unit classifications in each Kby. 

Claim 6 (cuAently amended): An apparatus according to claim 1, wherein said 
determining means is operable to identify a new identifier for another entry in [[said]] the index 
for a subsequence of query sub-word unit classifications if said comparing means determines that 
the key for the identifier is not the Same as the subsequence of query sub-word unit 
classifications. \ 




where K^. is the number of sub-word unit classes, S is the number of 



Claim 7 (currently amended): An apparatus according to claim 6, wherein said 



determining means is operable to determine a new identifier using the following equation: 



IDX=[IDX+ V]ModS, 



1 where (EDX) IPX is the identifier, S is the number of entries in the 
index a and V is a predetermined number. 



Claim 8 (currently amended): An apparatus according to claim 1, wherein the 
key for one or more of [[saidJJ the entries is a null key indicating that there are no pointers stored 
in the index for that entry. 

Claim 9 (currently amended): An apparatus according to claim 4, wherein said 
determining means is operable to determine a corresponding identifier for each subsequence of 
query sub-word unit classifications using [[said]] the predetermined mathematical function. 

Claim 10 (currently Wended): An apparatus according to claim 1, wherein 
[[said]] the input query is a typed queryWd wherein the said apparatus further comprises means 
for converting the typed query into [[said]] the sequence of sub-word units. 

Claim 1 1 (currently amended): An apparatus according to claim 1, wherein 
/[[said]] the input query is a spoken query and wh e rein the said apparatus further comprises a 
speech recognition system for processing the sptoken query and for outputting [[said]] the 
sequence of sub-word units. 



Claim 12 (currently amended): AAapparatus for searching a database in 
response to a query input by a user, the database composing a plurality of sequences of sub-word 



units and the query comprising at least one sequence of sub-word units, [[the]] said apparatus 
comprising: 

an apparatus according to any of claims 1 to 1 1 for identifying one or 
more portions of data in^he database for comparison with the input query; and 

leans for comparing the one or more sequences of query sub-word 
units with the identified oiie or more portions of data in [[said]] the database. 

Claim 13 t currently amended): An apparatus according to claim 12, wherein 
said means for comparing [[said]] the input query with [[said]] the portions of data in the 
database uses a dynamic programming comparison technique. 

Claim 14 (currently amended): An apparatus according to claim 12, further 
comprising means for retrieving one or more data files in de p endence u p on accordance with the 
results of said comparing means. 

Claim 15 (currentw amended): An apparatus for identifying one or more 
portions of data in a database for comparison with a query input by a user, the query and the 
portions of data each comprising a sequence of features, [[the]] said apparatus comprising: 

a memory fon storing data defining a plurality of feature classes, each 
class comprising features that are confutable with other features in the same class; 



6 




\ a memory for storing an index having a plurality of entries, each of 
which comprises: (i n entry having an associated identifier for identifying the entry and each entry 
comprising: [[;]] \ 

\ [[(ii)]] a key associated with the entry and which is related to 

the identifier for the entryW a predetermined manner; and 




\ [[(i")]] a number of pointers which point to portions of data in 
the database which correspond to the key [[for]] associated with the entrytt;]]^ 



Wherein each key comprises a sequence of feature 
classifications which is derived from a corresponding sequence of features appearing in the 
database by classifying each of the features in the sequence into one of the plurality of feature 
classes; \ 

means for classifying each of the features in the input query into one of 
the plurality of feature classes and for defining one or more sub-sequences of query feature 
classifications; \ 

means for determining a corresponding identifier for an entry in [[said]] 
the index for each of [[said]] the one or more sub-sequences of query feature classifications; 

means for comparing the key associated with each of the determined 
identifiers determined by said determining meams with the corresponding sub-sequence of query 
feature classifications; and \ 

means for retrieving one or more pointers from [[said]] the index in 
depend e nce upon accordance with the output of said\comparing means, which one or more 



7 



pointers identify [[said]]|the one or more portions of data in the database for comparison with the 
input query. 

Claim 16\(canceled) 

Claim 17 (currently amended): A method of identifying one or more portions 
of data in a database for comparison with a query input by a user, the query and the portions of 
data each comprising a sequence of sub-word units, the method comprising the steps of: 

storing data defining a plurality of sub-word unit classes, each class 
comprising sub-word units that araconfusable with other sub-word units in the same class; 

storing an index having a plurality of entries, each of which comprises: 
fF) entry having an associated identifier for identifying the entry[[;]] a 

[[(ii %] a key associated with the entry and which is related to 
the identifier for the entry in a predetermined manner^ [[;]] and 

[[(iii)]]a number of pointers which point to portions of data in 
the database which correspond to the key [[for]] associated with the entry[[;]] a 

wherein each key comprises a sequence of sub-word unit 
classifications which is derived from a corresponding sequence of sub-word units appearing in 
the database by classifying each of the sub-wcjrd units in the sequence into one of the plurality of 
sub-word unit classes; 



A classifying each of the sub-word units in the input query into one of the 
plurality of sub-word unit classes and for defining one or more sub-sequences of query sub-word 
unit classifications; \ 

determining a corresponding identifier for an entry in [[said]] the index 
for each of [[said]] the one 6r more sub-sequences of query sub-word unit classifications; 

comparing the key associated with each of the determined identifiers 
determined in said determining step with the corresponding sub-sequence of query sub-word unit 
classifications; and \ 

retrieving one or more pointers from [[said]] the index in depend e nc e 
upon accordance with the output of said comparing step, which one or more pointers identify 
[[said]] the one or more portions ondata in the database for comparison with the input query. 

Claim 18 (currently amended): A method according to claim 17, wherein 
[[said]] the sub-word units are phonemes or phoneme-like units . 

Claim 19 (original): A method according to claim 17, wherein at least ten 
sub-word unit classes are defined in advance. 

Claim 20 (original): A method according to claim 17, wherein each key is 
related to the corresponding identifier by a predetermined mathematical function. 



Cla&n 21 (currently amended): A method according to claim 20, wherein each 
key is related to the corresponding identifier by the following equation: 



J! [c[zK]j ModS 



where EL is the number of sub-word unit classes, S is the number of entries in 
the index, C[i] is the number of the sub-word class to which the i 01 sub-word unit in the sequence 
of sub-word units corresponding to the key belongs* and W is the number of sub-word unit 
classifications in each key. 

Claim 22 (cuSrrently amended): A method according to claim 17, wherein said 
determining step identifies a new identifier for another entry in [[said]] the index for a 
subsequence of query sub-word unit classifications if said comparing step determines that the key 
for the identifier is not the same as the subsequence of query sub-word unit classifications. 

Claim 23 (currently amended): A method according to claim 22, wherein said 
determining step determines a new identifier using the following equation: 

IDX=[IDX+ V]ModS 

where IDX is th\ identifier, S is the number of entries in the index* and 
V is a predetermined number. 
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:iaim 24 (cun-ently amended): A method according to claim 17, wherein the 
key for one or mor\ of [[said]] the entries is a null key indicating that there are no pointers stored 
in the index for that entry. 

Claim 25 (currently amended): A method according to claim 23, wherein said 
determining step determines a corresponding identifier for each subsequence of query sub-word 
unit classifications using\[said]] the predetermined mathematical function. 

Claim 26 \currently amended): A method according to claim 1 7, wherein 
[[said]] the input query is a typed query and wherein the method further comprises [[the]] a step 
of converting the typed query into [[said]] the sequence of sub-word units. 

Claim 27 (currently amended): A method according to claim 17, wherein 
[[said]] the input query is a spokeA query and wherein the method further comprises [[the]] a step 
of using a speech recognition syster^to process the spoken query to generate [[said]] the 
sequence of sub-word units. 



Claim 28 (currently amended): A method of searching a database in response 
to a query input by a user, the database coWprising a plurality of sequences of sub-word units and 
the query comprising at least one sequenceW sub-word units, [[the]] said method comprising: 

[[the]] method steps of claim 17 for identifying one or more portions of 
data in the database for comparison with the il^put query; and 
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[[the]] a step of comparing the one or more sequences of query sub- 
word units with the identified one or more portions of data in [[said]] the database. 

ClairA 29 (currently amended): "A method according to claim 28, wherein said 
comparing step uses a dynamic prograniming comparison technique to compare the input query 
with [[said]] the portions < 

Claim 30 Currently amended): A method according to claim 28, further 
comprising [[the]] a step of retrieving one or more data files in dependence upon the results of 
said comparing step. 

Claims 31 and\32 (canceled) 



Claim 33 (currently amended): An apparatus for identifying one or more 
portions of data in a database for comparison with a query input by a user, the query and the 
portions of data each comprising a sequence 0 f sub-word units, [[the]] said apparatus being 
. h A \ ■ Ar.te x\ 7.aA by comprising : 

an index havW a plurality of entries, each of which includes a key 
comprising a sequence of sub-word unit\classifications, which key is derived from a 
corresponding sequence of sub-word unite appearing in the database by classifying each of the 
sub-word units in the sequence into one ofa plurality of sub-word unit classes, each class 
comprising sub-word units that are confusable with other sub-word units in the same classiand 
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identifying means operable to identify the one or more portions of data 
in the database for comparison with the input query, using keys in the index which correspond to 
sub-word unit classifications in the input query . 



Claim 34 (new): An apparatus according to claim 4, wherein each key is, 
related to the corresponding identifier by the following equation: 



( n 



where K<, is the number of sub-word unit classes, S is the number of 
entries in the index, C[i] is the dumber of the sub-word class to which the i* sub-word unit in the 
sequence of sub-word units corresponding to the key belongs, and n is the number of sub-word 
unit classifications in each key. 

Claim 35 (new): \A method according to claim 20, wherein each key is related 
to the corresponding identifier by the following equation: 



ModS 



where K^. is thfe number of sub-word unit classes, S is the number of 
entries in the index, C[i] is the number ofi the sub word class to which the i* sub-word unit in the 
sequence of sub-word units corresponding to the key belongs, and n is the number of sub-word 
unit classifications in each key. 
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Claim 36 (new): An apparatus for identifying one or more portions of data in a 
database for coniparison with a query input by a user, the query and the portions of data each 
comprising a sequence of sub-word units, the apparatus comprising: 

a first memory operable to store data defining a plurality of sub-word 
unit classes, each (jlass comprising sub-word units that are confusable with other sub-word units 
in the same class; 

a second memory operable to store an index having a plurality of 
entries, each entry paving an associated identifier for identifying the entry and each entry 
comprising: 

a key associated with the entry and which is related to the 
identifier for the ent^y in a predetermined manner; and 

a number of pointers which point to portions of data in the 
database which correspond to the key for the entry, 

wherein each key comprises a sequence of sub-word unit 
classifications which ik derived from a corresponding sequence of sub-word units appearing in 
the database by classifying each of the sub-word units in the sequence into one of the plurality of 
sub-word unit classes; 

i a classifier operable to classify each of the sub-word units in the input 
query into one of the plurality of sub-word unit classes and to define one or more sub-sequences 
of query sub-word unit classifications; 
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i a determiner operable to determine a corresponding identifier for an 
entry in the index tbr each of the one or more sub-sequences of query sub-word unit 
classifications; \ 

\ a comparator operable to compare the key associated with each of the 
determined identifiers determined by said determiner with the corresponding sub-sequence of 
query sub-word unit classifications; and 

k retriever operable to retrieve one or more pointers from the index in 

/ l 

accordance with the output of said comparator, which one or more pointers identify the one or 
more portions of data in the database for comparison with the input query. 

Claim 37 toew): An apparatus according to claim 36 wherein the sub-word 
units are phonemes. \ 

/): An apparatus according to claim 36 wherein at least ten sub- 
advance. 

Claim 39 (neU): An apparatus according to claim 36 wherein each key is 
related to the corresponding identifier by a predetermined mathematical function. 

An apparatus according to claim 39, wherein each key is 
Apr by the following equation: 



Claim 38 (ne 
word unit classes are defined 



Claim 40 (new): 
related to the corresponding identif 
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n [<m*. j 



ModS 



rtiere K<. is the number of sub-word unit classes, S is the number of 
entries in the index, C[i] isthe number of the sub-word class to which the i* sub-word unit in the 
sequence of sub-word units Corresponding to the key belongs, and W is the number of sub-word 
unit classifications in each kej 

Claim 41 (nevlr): An apparatus according to claim 39, wherein each key is 
related to the corresponding identifier by the following equation: 

f £KW-(#\\ModS 

v m 

where is the number of sub-word unit classes, S is the number of 
entries in the index, C[i] is the numbbr of the sub-word class to which the i* sub-word unit in the 
sequence of sub-word units corresponding to the key belongs, and ii is the number of sub-word 
unit classifications in each key. 

Claim 42 (new): An Apparatus according to claim 36, wherein said determiner 
is operable to identify a new identifier for another entry in the index for a subsequence of query 
sub-word unit classifications if said comparator determines that the key for the identifier is not 
the same as the subsequence of query sub-word unit classifications. 
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^lairn 43 (new): An apparatus according to claim 42, wherein said determiner 
is operable to determine a new identifier using the following equation: 

IDX=[LDX+V]ModS 

where IDX is the identifier, S is the number of entries in the index, and 
V is a predetermined dumber. 

Claim W (new): An apparatus according to claim 36, wherein the key for one 
or more of the entries is a\null key indicating that there are no pointers stored in the index for that 
entry. 

Claim 45 (new): An apparatus according to claim 39, wherein said determiner 
is operable to determine a corresponding identifier for each subsequence of query sub-word unit 
classifications using the predetermined mathematical function. 

Claim 46 (new):\ An apparatus according to claim 36, wherein the input query 
is a typed query and said apparatus further comprises a converter operable to convert the typed 
query into the sequence of sub-word\units. 

Claim 47 (new): Anlapparatus according to claim 36, wherein the input query 
is a spoken query and said apparatus further comprises a speech recognition system operable to 
process the spoken query and to output the sequence of sub-word units. 
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Claim 48 (new): An apparatus for searching a database in response to a query 
input by a user! the database comprising a plurality of sequences of sub-word units and the query 
comprising at lekst one sequence of sub-word units, said apparatus comprising: 

an apparatus according to claim 36 operable to identify one or more 
portions of data iA the database for comparison with the input query; and 

a sequence comparator operable to compare the one or more sequences 
of query sub-word uWs with the identified one or more portions of data in the database. 

Claik 49 (new): An apparatus according to claim 48, wherein said sequence 
comparator is operable to compare the input query with the portions of data in the database using 
a dynamic programming\comparison technique. 

Claim 5Q (new): An apparatus according to claim 48, further comprising a 
data file retriever operable t\ retrieve one or more data files in accordance with the results of said 
sequence comparator. 

Claim 5 1 (new): An apparatus for identifying one or more portions of data in a 
database for comparison with a query input by a user, the query and the portions of data each 
comprising a sequence of features, said apparatus comprising: 

a first memory operable to store data defining a plurality of feature 
classes, each class comprising features that are confusable with other features in the same class; 
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a second memory operable to store an index having a plurality of 
entries, each entry having an associated identifier for identifying the entry and each entry 
comprising: 

a key associated with the entry and which is related to the 
identifier for the entry ii\a predetermined manner; and 

a number of pointers which point to portions of data in the 
database which correspond\to the key for the entry, 

wherein each key comprises a sequence of feature 
classifications which is derrvfed from a corresponding sequence of features appearing in the 
database by classifying each qf the features in the sequence into one of the plurality of feature 
classes; 

a cla&ifier operable to classify each of the features in the input query 
into one of the plurality of feature classes and to define one or more sub-sequences of query 
feature classifications; 

a deterAiiner operable to determine a corresponding identifier for an 
entry in said index for each of sain one or more sub-sequences of query feature classifications; 

a comparator operable to compare the key associated with each of the 
determined identifiers determined py said determiner with the corresponding sub-sequence of 
query feature classifications; and 

a retrieverloperable to retrieve one or more pointers from the index in 
accordance with the output of said comparator, which one or more pointers identify the one or 
more portions of data in the database pr comparison with the input query. 
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[Claim 52 (new): An index for use in searching a database, the index having a 
plurality of entries, each entry having an associated identifier for identifying the entry and at least 
one entry comprising: 

a key which is related to the corresponding identifier in a predetermined 

manner; and 

one or more pointers which point to locations within the database 
corresponding to the ^ey for the entry; 

wherein each key comprises a sequence of sub-word unit classifications 
which is derived from a\ corresponding sequence of sub-word units appearing in the database by 
classifying each of the sub-word units in the sequence into one of a plurality of sub-word unit 
classes, the sub-word unit classes being defined in advance and each comprising sub-word units 
that are confusable with other sub-word units in the same class. 

Claim 53 Vnew): A storage medium storing program code for executing a 
method of controlling a processor to identify one or more portions of data in a database for 
comparison with a query input by a user, the query and the portions of data each comprising a 
sequence of sub-word units, said program code comprising: 

code f^r storing data defining a plurality of sub-word unit classes, each 
class comprising sub-AVord units Vhat are confusable with other sub-word units in the same class; 

code for storing an index having a plurality of entries, each entry having 
an associated identifier for identifying the entry and each entry comprising: 
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a key associated with the entry and which is related to the 
identifier for the entr>{ in a predetermined manner; and 

a number of pointers which point to portions of data in the 
database which correspond to the key for the entry, 

wherein each key comprises a sequence of sub-word unit 
classifications which is (derived from a corresponding sequence of sub-word units appearing in 
the database by classifying each of the sub-word units in the sequence into one of the plurality of 
sub-word unit classes; 

code for classifying each of the sub-word units in the input query into 
one of the plurality of sut-word unit classes and defining one or more sub-sequences of query 
sub-word unit classifications; 

)de for determining a corresponding identifier for an entry in the index 
for each of the one or moreWib-sequences of query sub-word unit classifications; 

code for comparing the key associated with each of the determined 
identifiers determined by saial determining code with the corresponding sub-sequence of query 
sub-word unit classifications; and 

codeifor retrieving one or more pointers from the index in accordance 
with the output by said comparing code, which one or more pointers identify the one or more 
portion of data in the database ibr comparison with the input query. 



Claim 54 (newjt A program for controlling a processor to implement a method 
of identifying one or more portions of data in a database for comparison with a query input by a 
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user, the query and the portions of data each comprising a sequence of sub-word units, said 
program comprising: 

code storing data defining a plurality of sub-word unit classes, each 
class comprising sufy-word units that are confusable with other sub-word units in the same class; 

code for storing an index having a plurality of entries, each entry having 
an associated identifier for identifying the entry and each entry comprising: 

a key associated with the entry and which is related to the 
identifier for the entrain a predetermined manner; and 

a number of pointers which point to portions of data in the 
database which correspond to the key for the entry, 

wherein each key comprises a sequence of sub-word unit 
classifications which is derived from a corresponding sequence of sub-word units appearing in 
the database by classifying each of the sub-word units in the sequence into one of the plurality of 
sub-word unit classes; 

>de for classifying each of the sub-word units in the input query into 
one of the plurality of sub-Word unit classes and defining one or more sub-sequences of query 
sub-word unit classifications; 

cocte for determining a corresponding identifier for an entry in the index 
for each of the one or more sub-sequences of query sub-word unit classifications; 

code for comparing the key associated with each of the determined 
identifiers determined by said determining code with the corresponding sub-sequence of query 
sub-word unit classifications; anc 
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code for retrieving one or more pointers from the index in accordance 
with the output by said comparing code, which one or more pointers identify the one or more 
portions of data in the database for comparison with the input query. 
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